Heuristic Solutions to the Facility Location Problem with General Bernoulli Demands
نویسندگان
چکیده
منابع مشابه
Heuristic Solutions to the Facility Location Problem with General Bernoulli Demands
In this work we address the facility location problem with general Bernoulli demands. Extended formulations are proposed for two different outsourcing policies, which allow using sample average approximation for estimating optimal values. In addition, solutions are obtained heuristically and their values compared with the obtained estimates. Numerical results of a series of computational experi...
متن کاملFacility Location Problem with Fuzzy Random Demands
Three types of fuzzy random programming for capacitated location-allocation problem with fuzzy random demands are proposed according to different criteria, including the expected value model, chanceconstrained programming and dependent-chance programming. Finally, integrating the network simplex algorithm, fuzzy random simulation and genetic algorithm, a hybrid intelligent algorithm is produced...
متن کاملCompetitive Facility Location Problem with Demands Depending on the Facilities
In this paper, we deal with competitive facility location problems in which the demand of each customer depends on the facilities. In our models two competitive companies intend to locate their facilities on the market in order to maximize the total demand acquired from the market. The distances between the facilities and the demand points are measured by rectangular distance. At first we consi...
متن کاملUncapacitated facility location problem with self-serving demands
In classical uncapacitated facility location problems (UFLP) the goal is to satisfy requirements of some demand points by setting up some servers, among potential facility locations, such that the total cost including service costs and fixed costs are minimized. In this paper a generalization of UFLP is considered in which some demand points, called self-serving, could be served exclusively by ...
متن کاملA hybrid multistart heuristic for the uncapacitated facility location problem
We present a multistart heuristic for the uncapacitated facility location problem, based on a very successful method we originally developed for the p-median problem. We show extensive empirical evidence to the effectiveness of our algorithm in practice. For most benchmarks instances in the literature, we obtain solutions that are either optimal or a fraction of a percentage point away from it....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Computing
سال: 2017
ISSN: 1091-9856,1526-5528
DOI: 10.1287/ijoc.2017.0755